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Abstract 

The circular peak set of a permutation a is the set {a(i) \ a(i— 1) < a(i) > a(i+l)}. 
Let V n be the set of all the subset S C [n] such that there exists a permutation a which 
has the circular set S. We can make the set V n into a poset ^ n by defining S ^ T 
if S C T as sets. In this paper, we prove that the poset & n is a simplicial complex 
on the vertex set [3, n]. We study the /-vector, the /-polynomial, the reduced Euler 
characteristic, the Mobius function, the /i-vector and the /i-polynomial of We also 
derive the zeta polynomial of and give the formula for the number of the chains in 
& n . By the poset <5^ n , we define two algebras A^ n and Bg> n . We consider the Hilbert 
polynomials and the Hilbert series of the algebra Ag> n and B@> n . 
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1 Introduction 



Throughout this paper, let [m,n] := {m,m + 1, • • • ,n}, [n] := [l,n] and & n be the set 
of all the permutations in the set [n]. We will write permutations of & n in the form a = 
(a(l)a(2)-.-a(n)). 

We say that a permutation a has a circular descent of value a(i) if aii) > a(i + 1) for 
any i G [n — 1]. The circular descent set of a permutation a, denoted CDES(a), is the set 
{a{i) | <r(i) > aii + 1)}. For any S C [n], define a set CDES n (S) as CDES n (S) = {a e 
& n | CDES(a) = S} and use cdes n (S) to denote the number of the permutations in the 
set CDES n (S), i.e., cdes n (S) = |(7-DJ55' n ( i S')|. In a join work pQ, Hungyung Zhang et al. 
derive the explicit formula for cdes n (S). As a application of the main results in [TJ, they 
also give the enumeration of permutation tableaux according to their shape and generalizes 
the results in [3]. Moreover, Robert J.Clarke et al. [2] gave the conceptions of linear peak 
and cyclic peak and studied some new Mahonian permutation statistics. In this paper, we 
are interested in the circular peaks of permutations. A permutation a has a circular peak 
of value a(i) if a(i — 1) < a(i) > a(i + 1) for any i e [2,n — 1]. The circular peak set 
of a permutation a, denoted CP (a), is the set {a(i) \ a(i — 1) < a(i) > a(i + 1)}. For 
example, the circular peak set of a = (48362517) is {5,6,8}. Since a has no circular peaks 
when n < 2, we may always suppose that n > 3. For any S C [n], define a set CP n (S) as 
OP n (S) = {a e & n | CP((t) = S}. Obviously, if {1,2} C S, then CP n (S) = 0. 

Example 1.1 

CP 5 ({4, 5}) = { 14253, 14352, 24153, 34152, 24351, 34251, 

15243, 15342, 25143, 35142, 25341, 35241 } 

Suppose that S — i%, ■ ■ ■ , ik}, where i\ < i 2 < ■ ■ ■ < ik- We prove that the necessary and 
sufficient conditions for CP n (S) ^ are ij > 2j + 1 for all j e [k]. 
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Let V n = {S | CP n (S) 7^ 0}. we can make the set V n into a poset SP n by denning S <T 
if S C T as sets. We draw the Hasse diagrams of ^3, ^4 and ^5 as follows. 

{3,5} {4,5} 




Fig.l. the Hasse diagrams of ^3, ^4 and ^5 

There is a very interesting results: is a simplicial complex on the vertex set [3, n]. It 
is easy to obtain that the dimension of the simplicial complex S? n is \_\{n — 1)J — 1. As 
we will see, the number of the elements in g? n involves in the left factors of Dyck paths 
of length n — 1, counted by the (n — l)-th central binomial coefficients b n -i (see Cori and 
Viennot [I]), where 6 n _i = (^i^I^j); the number p ni of the faces of dimension i in 
equals the number of the left factors of Dyck paths from (0, 0) to (n — l.n — 2i — 3), counted 

We derive the recurrence relations for the poset £? n : & n +i = 2 x 0P n if n is even; 
& n +i — (2 x \ ({1} x P n |^i( n _ 1 - ) j_ 1 ) if n is odd, where the notation n denotes a poset 
formed by the set [n] with its usual order. 

It is very important to obtain the /-vector, the /-polynomial and the reduced Euler 
characteristic of a simplicial complex. The integral sequence (p n ,-i,Pn,o, ' ' ' iV n ,^{n-i)\-i) 

is called the f-vector of 8? n . The / ' -polynomial of & n is defined to be the polynomial 

li(*-i)J k 

<^n(^) = ^ PrM-i^ 2 1 ^ *• We give the recurrence relations for the /-vector and the 
/-polynomial of & n . Let ^(x,y) = £ & n (x)y» then = ^g^gg^l^ _ 

n>3 

y 2 , where C(y) = 1 ~^~ 4y . The reduced Euler characteristic x{^n) of <^ n satisfies that 

n 

x(<^n) = if n is odd; x(<^„) = w (i(n-2)) ^ n * s even - As a corollary, the zeta poly- 
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nomial of is (m — 1)L 2 2 _ -I t ^ 2l n (^^-), which is the number of multichains S Hj i ^ S n ^ d 
• • • d S nim -i in ^ n for any m > 2. The number of the chains S^i -< S ni 2 -<•••-< S n ^ in 
g? n equals 

sr^ ( n \ 2d i+1 - n 

^ \d u d 2 , ■ ■ ■ ,d i+1 J n 

i+1 

where the sum is over all (d±, • ■ • , dj+i) such that Yl dk = n, d\ > 0, dk > 1 for all 2 < fc < i 

k=i 

and >n — • 

We are interested in the h- vector and the /i-polynomial of the simplicial complex & n . 
We obtain the explicit formula for /i-vector and give the recurrence relations for the ^-vector 
and the /i-polynomial of g? n . 

We fix a field K and let m = and all the elements of 2? n be S ri: i, S n ,2, • • • , Sn,m 

for any n > 3. Let X^» n be the ideal of the polynomial ring K[x±, • • • , x m ] which is generated 
by all polynomials x^Xj such that S nji and S n j are incomparable in the poset S? n . Let J& n 
be the ideal of the polynomial ring K[xi, • • • , x m ] which is generated by all polynomials XiXj 
such that S n> i and S n j are incomparable in and the polynomials x\ for all i G [m]. 
Define the two algebras Ag> n and Bg> n as the quotients A^> n = K[xi,--- ,x m ]/X^> n and 
Bg» n = K[xi, ■ ■ ■ , x m ]/i7g»„, respectively. We study the Hilbert polynomials and the Hilbert 
series of the algebras Age n and Bg» n . 

This paper is organized as follows. In Section 2, we give the necessary and sufficient 
conditions for CP n (S) ^ 0. In Section 3, we prove that the poset & n is a simplicial complex 
and study its properties. In Section 4, we define the two algebras Ag> n and B^ n and consider 
their Hilbert polynomial and Hilbert series. 
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2 The Necessary and Sufficient Conditions for CP n (S) ^ 




In this section, we will give the necessary and sufficient conditions for CP n (S) 7^ for any 
n > 3 and SC. [n]. 

Theorem 2.1 Suppose that n is an integer with n > 3. Let S = {ii,i2, ■ ■ • , ik} be a subset 
of [n], where %\ < %i < ■ ■ ■ < i^. Then the necessary and sufficient conditions for CP n (S) 7^ 
are ij > 2j + 1 for all j G [k] . 

Proof. First, we suppose that CP n (S) 7^ and let a G CP n (S). For any j G [k], since all 
the numbers 12, ■ ■ • , ij are peaks of a, we have ij — j > j + 1, hence, ij > 2j + 1. 

Conversely, when ij > 2j + 1 for all j G [k], let T = [i k ] \ S, then the set T has at least 
k + 1 elements. So, suppose that T = {a 1: a 2 , ■ ■ ■ , a m } with a\ < a 2 < ■ ■ ■ < a m . We consider 
a = a 1 i 1 a 2 «2 • • • a kikO-k+i 4 4 4 a-miik + 1) • • - n. Obviously, CP (a) C S. If CP(cr) 7^ 5, then 
there exists a minimal j G [fc] such that i,- is not a circular peak of a. So, a J+ i > ij. This 
implies that = 2j, a contradiction. Hence, CP (a) = S and CP n (S) 7^ 0. I 

Corollary 2.1 Suppose that n is an integer with n > 3 and SC. [n]. If CP n (S) 7^ 0, then 
\S\<[^1\. 

Proof. Suppose that S = {ii,i2, 4 4 4 >*fc} with i\ < i 2 < ■ ■ ■ < ik- Since CP n (S) 7^ 0, 

Theorem 12. II tells us that if. > 2k + 1. z& < n implies that A; < ' 

Corollary 2.2 Let n > 3 and S C [n]. Suppose that CP n (S) ^ 0. T/jen w/*en (S 1 ) < [^J, 
we /iawe CP^S U {n + 1}) 7^ 0; w/ien (S 1 ) = [^J, we have CP n+1 (S U {n + 1}) 7^ i/ n 
z's even; otherwise, CP n+ i(S U {n + 1}) = 0. 



5 



Proof. Suppose that k = \S\. k < [^J implies that 2{k + 1) + 1 < 2[^J + 1 < n + 1. 
So, CP n+1 (S U {n + 1}) ^ when |5| < L^J- For the case k = [^J, we have 

{n + 1 if n is even 
n + 2 if n is odd 

By Theorem EH CP n+1 (5 U {n + 1}) ^ if n is even; otherwise, CP n+l (S U{n+ 1}) = 01 



3 The Simplicial Complex & n 

In this section, we will prove that the poset & n is a simplicial complex on the vertex set [3, n] 
for any n > 3, and then study the properties of the Simplicial Complex £? n . Following [5], 
we define a simplicial complex A on a vertex set V as a collection of subsets of V satisfying: 

(1) If x G V, then {x} G A, and 

(2) if S G A and T C 5, then T G A. 

Theorem 3.1 Lei n > 3. T/ien zs a simplicial complex of the set [3, n) and has the 
dimension [-^^J — 1- 

Proof. Obviously, G <^ n . For any 3 < x < n, Theorem 12.11 implies that {x} G £fl n - 
Noting that if CP n (T) = then CP n (S) = for any S D T, we have if S G P n and T C 5 
then T G Hence, is a simplicial complex of the set [3, n]. 1 
An element S G ^ n is called a /ace of and the dimension of 5* is defined to be 
| S\ — 1. In particular, the void set is always a face of & n of dimension —1. Also define the 
dimension of by dim£? n = m&x(dimS). 

n 

Theorem 3.2 The simplicial complex 3? n has the dimension — 1. 

Proof. Taking S = {3,5,- ■■ ,2[^J + 1}, by Theorem EH we have S G & n . From 
Corollary 12.11 it follows that the dimension of is \J 1 -^-\ — 1. I 
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There are very close relations between the number of the elements of and the number 
of left factor of Dyck path of length n. An n-Dyck path is a lattice path in the first quadrant 
starting at (0, 0) and ending at (2n, 0) with only two kinds of steps — rise step: U = (1, 1) 
and fall step: D = (1, —1). We can also consider an n-Dyck path P as a word of 2n letters 
using only U and D. Let L = W\W2 • • • w n be a word, where Wj G {U,D} and n > 0. If there 
is another word R which consists of U and D such that LR forms a Dyck path, then L is 
called an n-left factor of Dyck path. Let C n denote the set of all n-left factor of Dyck paths. 
It is well known that \C n \, the cardinality of C n , equals the nth Central binomial number 
b n = (pj). In the following lemma, we give a bijection <p from the sets V n to £ n _i. 

Lemma 3.1 There is a bijection <fi between the sets V n and £ n _i for any n > 3. Further- 
more, the number of the elements in is ( p-i j ) • 

Proof. For any S G V n , we construct a word 4>(S) = WiW 2 • ■ ■ w n -i as follows: 

{D if i + leS 
U if i + 1 i S 

for any i G [n — 1]. Theorem 12.11 implies that 4>(S) is a (n — l)-left factor of Dyck path. 
Conversely, for any a n-left factor of Dyck path Wiw 2 ■ ■ -w n -ii let 5 = {z + 1 | ifj = D}, 
then CP n (S) ^ 0. Hence, the mapping is a bijection. Note that the number of (n — l)-left 
factor of Dyck path is j) • Hence, \V n \ = (p-ij). I 
Now, we are in a position to obtain the number p n ^ of the faces of dimension i in 
& n . For any i > 0, let C n ^ denote the set of all n-left factor of Dyck paths from (0, 0) 
to (n, n — 2i). Define a set V n> i as the set of all the faces of dimension i in & n , i.e., 
V n>i = {SeV n \ \S\ = i + l} for any -1 < i < [^\ - 1. Clearly, p n , = \V n>i \. 

Corollary 3.1 Let n > 3. There is a bijection between the sets V n> i and £ n _i i j + i for any 
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1 < i < L 2J ~~ 1- Furthermore, we have 



Pn.i 



1 i/ i = -l 

W,') *7 0<z< L^J -1 



'+1 

Proof. We just consider the case with i > 0. For any S 1 G P n ,i ; I SI = i + 1 implies that the 
number of letter D in the word (/)(S) is z + 1. Hence, 0(5") is a left factor of Dyck path from 
(0, 0) to (n - 1, n - 2i - 3). So, 0(5) G £ n -i,i+i- ■ 
If P and Q are posets, then the direct product of P and Q is the poset P x Q on the set 
{(x, y) | x G P and y G Q} such that (x, y) < (x', ?/) in P x Q if x < x' in P and y < y' in 



Q. Recall that the poset n is formed by the set [n] with its usual order. By Corollary 12.21 
we obtain a method for constructing the poset 0P n +\ from & n . 

Theorem 3.3 &> n+1 = 2x^„i/iiis even; &> n+1 = (2x &> n ) \ ({1} x V n >L «^ ij _ 1 ) i/n 
odd. 

By Theorem 13.31 it is easy for us to obtain the Mobius function, the recurrence relations 
for the /-vector and the /-polynomial of the poset <^ n . 

Corollary 3.2 Let /i^> n be the Mobius function of the poset & n . Then 
for any S ^ T in S? n . 

Proof. Obviously, /z<^ 3 (0, {3}) = —1. By induction for n, we assume that fi^ n (S,T) = 
(_l)m-|s| for any s ^ T in ^ Lemma E3] tells us that ^ n+1 = 2 x @> n if n is even; 
& n+ i = (2 x & n ) \ ({1} x V n p-ij) if n is odd. We conclude from the product theorem that 

^ n (S\{n + l},T\{n + l}) if n + lGSnT 
^ n+1 (S,T) = { ^ n (S,T) if n+l^UT 

-^ n (S,T\ {n + 1}) if n+ 1 £ 5 and n + 1 G T 



for any S -< T. Note that n<? n (S \ {n + 1}, T \ {n + 1}) = (-l)m-i-(M-i) = (_i)|T[-[S| and 
-^ n (S,T\{n + l}) = -(-l)P1-M*l = (_i)m-|5[ Hence, ^ n+1 (S,T) = (-1)1*1-1*1 | 

Corollary 3.3 Let n > 3. The sequence p n ^ satisfies the following recurrence relation: when 



r 



Pn+l,i 



when n is odd , 



Pn+l,i 



Pn,i if i = -I 

Pn,i-1 + Pn,i if 1 = 0,1,... ,f -2 ; 

Pn,i-i if i = f - 1 

Pn,i if i = -1 

PnA-l +p n ,i if i = 0, 1, "" /( 



' 2 

TOi/i initial conditions {pz,~iiPzfl) = (1, 1)- 

Proof. First, we consider the case with n even. It is easy to check that p n+ \-i = p n ~i = 1- 
For any 5 G P n+1 i n _ 1 , Corollary 12.21 tells us that n + 1 & S. Note that S G V n + X ^ n _ x if and 
only if S \ {n + 1} G P ni |„_ 2 - Hence, p^i^ = p n> i n - 2 - Let < i < ±n - 2, obviously, 
Vnj, C Vn+i^. For any 5 G P n +i,i with n + 1 G S, S \ {n + 1} can be viewed as a element 
of V nt i-i. Conversely, for any S G V n ,i-i, Corollary 12.21 implies that S 1 U {n + 1} G V n +i,i- 
Hence, p n +i,i = Pn,i-i + Pn,i- Similarly, we can consider the case with n odd. I 

Theorem 3.4 The f -polynomial & n {x) of the simplicial complex 0P n satisfy the following 
recurrence relation: when n is even, then 

&> n+l (x) = (l + x)0> n (x), 

and when n is odd, then 

2 fn — 1 

x@>n+i{x) = (l + x)0* n (x) - 



n + 1 V ^ 



for any n > 3, with initial condition 8?-&{x) — x + 1. 



Let &(x, y) = J2 ^n(x)y n . Then 

n>3 



xy 2 (x + 2) -xy 2 C(y 2 ) 1 + y + xy 2 

^{x,y) = - f — — y- 2 — y , 

x — [x + l)y 2 x + 1 



where C(y) = 1 ^ 4y . 

Proof. Obviously, &z{x) — x + 1. When n is odd, we suppose that n = 2i + 1 with z > 1. 
Corollary 13.31 implies that 

1 (2% 

X^ 2i+2 (x) = (l + x)^2i+l(x) 



(z + 1) V* 



Similarly, when n is even, we suppose that n = 2i with % > 2. By corollary 13. 3[ we have 

^2i+l(x) = (1 + X)& 2i (x). 

Let ^ odd {x,y) = J2 ^2i+i{x)y 2i+l and &> even (x,y) = £ ^{x)y 2i , then &> odd (x,y) = 

i>l m>2 

(x + l)w 3 + (x + l)y^ et , en (x, and &>(x, y) = ^ dd{x, y) + ^ even {x, y). It is easy to check 
that x0 d 2i+z{x) = (1 + x) 2 &2i+i{x) — ^i( 2 -)x. So, £? dd satisfies the following equation 

x^ odd {x,y) = {x + l) 2 y 2 ^ odd {x,y) + x{x + 2)y 3 - xy 3 C(y 2 ), 



where C(y) = 1 X? 4y . Equivalently, 



2y 

xy 3 (x + 2) — xy 3 C(y 2 ) 



odd 



x — [x + l)y 2 

Hence, 

xy 2 (x + 2) - xy 2 C{y 2 ) 1 + y + xy 2 
^(x, = ? — y . 

x — (x + l)$r x + 1 

Lj(»-i)J 

Define the reduced Euler characteristic of £fi n by x(^n) = (—l) l ~ 1 p 



i-l„. 

n,j— 1- 

i=0 



Corollary 3.4 For any n > 3, x(<^ n ) 



if n is odd 

2(-l)^ / n-2 \ 

-Sr-(§(n-2)) l f n %s even 
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Proof. Clearly, ^ 3 (-l) = 0. Theorem [33] tells us that 

{0 if n is even 

if n is odd 

for any n > 4. Since x(<^ n ) = ( — l)'- Ii 2 i -' _1 ^n( — 1), we have 

{0 if n is odd 

n (i(n-2)J lf 71 %S eVm 

I 

Let P be a finite post. Define Z(P,i) to be the number of multichains X\ < x 2 < ■ ■ ■ < 
Xi-i in P for any i > 2. Z(P, z) is called the zeta polynomial of P. We state Proposition 
3.11.1a and Proposition 3.14.2 in [5] as the following lemma. 

Lemma 3.2 Suppose that P is a poset. (1) Let di be the number of chains x\ < x 2 < ■ ■ ■ < 
Xi-i in P. Then Z(P,i) = ^2 ^C-D" 

(2) If P is simiplicial and graded, then Z(P,x + 1) is the rank-generating function of P. 

Corollary 3.5 Let n > 3 and m > 2. Then Z(^ n ,i) = (i - l)^^ n (j^-) for any 
i > 2. Furthermore, Z(& n ,i) satisfies the recurrence relations: Z(£P n+ i,i) = iZ(£P n ,i) — 

2^ -j\ -<2 ( n +1) / 1 \ 

£ ( n ) — n+l (i(n-i))' where e{n) = i/n zs even; = 1 otherwise, with initial condition 

Z(& 3 ,i)=i. 

Proof. Let & n (x) be the /-polynomial of <^ n , then the rank-generating function of ^ n is 
x Y\{n-i)\ g^^ly LemmaQ2) implies that Z(^ n ,i) = (i- l^V-I^^JL). The recurrence 
relations for Z(£P n ,i) follows Theorem 13.41 I 
Let d&> nt i be the number of the chains S n ^ < S nt2 -<•••-< S nji of £P n . 

Theorem 3.5 For any i > 1, 

n \ 2dj +1 — n 

di,d 2 , • ■ ■ ,d i+ ij n 

11 




i+l 

where the sum is over all (d\, ■ ■ ■ , dj+i) such that ^ dk = n, d\ > 0, dk > 1 for all 2 < k < i 

k=i 

and d i+ i > n — ■ 

Proof. Let i > 1 and S n) \ -< S U) 2 -<•••-< S n ^ be a chain of £? n . Suppose that \S n ^\ = jk 
for any k G [i], then < ji < jz < • ■ • < ji < L^j^J • There are p n ,j,-i ways to obtain the set 
S U; i. Given S n> k with k > 2, there are (^ fc ) ways to form the subset i ^ S'n.fc- Hence, 

= e nt^ 1 )^- 1 

o=jo<ji<j2<-<j l <LVJ fc=0 

n \ 2d i+ i — n 



W n ) 

\«1 j "2; ' ' ■ j ^i+1 / 



77 



i+l 

where the sum is over all (c?i, • • ■ , rfj+i) such that <4 = n, d\ > 0, dk > 1 for all 2 < < z 

fc=i 

and d i+ i >n - . I 

Corollary 3.6 For any n > 3, 

L%^J+2 I n-l I I o — a i-2 / \ oj 

^ (* - 2 ) ! fJl ^ \di, d 2 , ■ ■ ■ , dij n 

i 

where the second sum is over all {d\, • • • , dj) such that ^2 d}~ = n, d% > ; d^ > 1 for all 

k=i 

2 < k < i - 1 anddi>n- [^J . 

Proof. Lemma 13727 1) implies that Z(£P n ,i) = Yl ^n^'-i O-Z2) ■ By Corollary 13.51 we 
have 

) = ( — ) £ 

for any 7 > 2. Note that 

n-l 



i - 17 W - 17 ^ \j — 2 



j=2 ^ ' j=2 ^ ' i~ 1 



L ^ J+2 _^i-2 

is a polynomial. Hence, ^ n (x) = X] x (? -_ 2 v — II (1 _ kx)d 3 > n ,^ l . 

3=2 k=i 
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L|(«-i)J 

Let J^n(x) = & n { x — 1) = Yl h nji x^( n X )J \ then Jtf? n (x) is called h-polynomial of 
<^ n and the sequence (h n , h n> i, • ■ • , ^LKn-i)]) h-vector of £? n . 

Corollary 3.7 TTie h-polynomial Jff n (x) of the simplicial complex 0P n satisfies the recur- 
rence relation: when n is even, 

J$? n+1 (x) = xJt? n (x), 

and when n is odd, 

2 fn — 1 

(x - l)J^ n+1 (x) = xJt? n (x) - - — — - 

[n + 1) 

for any n > 3, with initial condition J%(x) = x. 
Let Jt?(x,y) = ^n(x)y n , then 

n>3 

jr(x, y) = [(^- 1 )yMs-i)yW)](i + ^) _ y2 

x(x — 1 — xy 2 ) 

Furthermore, let (/i„.o, h Ut i, ■ ■ ■ ,h n be the h-vector of £? n , then 

h _ 111 ~i fill +i 



n-l I ' 
2 



n ' 1 LfJ +i\ LiJ 

Proof. Since J^ n (x) = 0P n {x — 1), by Theorem 13.41 we easily obtain that if n is even, then 

J4? n+1 (x) = xJt? n (x), 

and if n is odd, then 

2 fn — 1 

(x - l)Jf n+ i(x) = xJ4? n (x) — x 

n + 1 V — 

for any n > 3, with initial condition = x. 

Since J^(x,y) = V{x — l,y), we have 

,_ [{x 2 -l)y 2 -{x-l)y 2 C{y 2 )]{l + xy) 2 
x(x — 1 — xy^J 
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Corollary 3.8 Let the sequence (h n Q,h n i,--- , ^ n) [i( n _i)j) be h-vector of & n . Then the 
sequence h n i satisfies the following recurrence relation: 

h n +i,o — h n Q 

h n +i,i = hn,i + e ( n )h n +i,i-i if 1 < i < LfJ _ 1 
^ ^n+i,LfJ = e(")cLfj 
where c m = ^p[( 2 ™) an d e(n) = if n is even; otherwise, e(n) = 1, initial conditions 
(^3,0) ^3,1) = (1, 0) . Equivalently, 



h. 



iJ-*AiJ+* 



LfJ+A LfJ 

Proof. By comparing with the coefficient in Corollary 13. 7} we can obtain the desired recur- 
rence relations. Consider i ni = [ff-j J- i^fiV). Note that t n j satisfies the above recurrence 
relations as well. Hence, 

''"n,i ^nA 



M+A LfJ 



Remark 3.1 Lei n > 3. The number of left factor of Dyck path from (0, 0) to (|_§ J + % 
1, LfJ - i - 1) eguafe ||3( L Lfr) for an y°<*< L^J ■ 



4 The Algebras A@> n and £>^ 7l from the Poset 



n 



In this section, we will consider the properties of the algebras Ag? n and B^> n . 

Let m = (^i^l^j). We list all the elements of £? n as S n> i, S ni 2, • ■ ■ ,S n ^ m . For any a 
sequence S n j 1 , S n j 2 , • • • , S n j i in the poset & n , let r( K S n j l , S n j 2 , • • • , Snji) = ' ' ' > r m) be 
a vector such that rj = \{k | S n j k = S n j}\. Furthermore, we can obtain a monomial 
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A sequence S n j 17 S n j 2 , ■ ■ ■ , S n j i of elements in the poset & n forms a multichain if and only 
if the monomial m(S n j 1 , S Ut j 2 , ■ ■ ■ , S'njJ is nonvanishing in the algebra A&> n . 

For a monomial ideal X, the set of all monomials that do not belong to X is a basis of the 
quotient of the polynomial ring modulo X, called the standard monomial basis. Thus the 
monomials m(S' njl , S n j 2 , ■ • • , SVijJ, where (S^, S n j 2 , • • • , S n j t ) ranges over the multichains 
of the poset form the standard monomial basis of the algebra A@> n . The algebra A^> n 
is are graded. For a graded algebra A = A © A 1 © A 2 ■ ■ ■ , the Hilbert series of the algebra 
A, is the formal power series in x given by 

HilbA = x i dimA i \ 

i>0 

there exists a polynomial Pa(x) with rational coefficients (called the Hilbert polynomial of 
A) such that Pj^{k) = dimA 1 for all sufficiently large i. 

Theorem 4.1 The Hilbert polynomial Pa& (x) of the algebra A ^> n is x^" -1 ^ ^ 2> n (i). 

Proof. Note that the number of the multichains 5^ -< S n j 2 z< • • * ^ SnjTn <^n is equal to 
the dimension of .4.^. Corollary 13.51 implies that dim^ = z'L^J ^n(j) for any z > 1. Since 
deg(^ n (x)) = L^J, we have P Ag . n {x) = a;L|(»-i)J ^ n (I). | 

Theorem 4.2 For any n > 3 ; i/ie Hilbert series HilbAgs n (x) of the algebra Ag> n satisfies 
the following recurrence: when n is even, 

HilbA^ n+1 (x) = xHilbA'g» n (x) + HilbA,^ n (x); 

when n is odd, 



An 



HilbA^ n+3 (x) = xHilbA'gs n+2 (x) + HilbAg? n+2 (x) H — -xHilbA'^ n+1 



8n „.„ ,, , s 4n 



xHilbA'p (x) x 2 HilbA% 



n + 3 n + 3 

where the notation " ' " denotes differentiation of functions, with the initial condition 
HilbA^ 3 (x) = nj^p anc ^ HilbA^> 4 (x) = wz§v ■ 
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Proof. By Theorem 14. 1[ we have HilbA^> n (x) = 1 + Yl ^^n{^) x% - The results follow 

i>\ 

Theorem 13.41 I 

In general, we may suppose that HilbA^> n (x) = As *y*> , where A^ n (x) is a polynomial. 



Corollary 4.1 For any n > 3, Ag? n (x) satisfies the following recurrence: when n is even, 



A& n+1 (x) = x(l - x)A'^ n (x) + 

when n is odd, 



[~n-l)x + l 



A& n {x); 



(1 - x)A^ n+3 {x) = x{l - x)A'^ n+2 {x) + n + ^ + 2 A& n+2 (x) + - x) 2 A'^ n+i {x) 

2n(n + l) , , , , , An , w/ , 

+ - ^(1 - ^ M^+i * - — 1 - z ) (n - l)z + 2 A' fa) 

n + 3 n + 3 

n(n + l) r/ <N . „ , / \ 4n 2 2 „ 



-x[(n - l)x + 4]A^„fa) — x\l - xYA'^Jx) 



n + 3 ' n + 3 

with the initial conditions A^> s (x) = 1 and A@> A (x) — 1 + x. 



Proof. By Theorem 14.21 we immediately obtain the desired results after simple computa- 
tions. I 
Note that a sequence S^, S n ^ 21 ■ ■ ■ , S n ^ of elements in the poset forms a chain if 
and only if the monomial x^x^ ■ ■ ■ Xi, is nonvanishing in the algebra B,^ n . 

Theorem 4.3 For any n>3, the Hilbert series HilbB^ n (x) of the algebra B^ n is 

n \ 2a i+ i — n 



n 



i+l 

where the second sum is over all {d\, • • • , dj+i) swc/i i/ia£ Y, = n, d\ > 0, dk > 1 /or a// 

fc=i 

2<k<i and d i+1 >n - [^\ . 

Proof. Note that the number of the chains S n j 1 -< S n j 2 -<•••-< S^in ^ n is equal to 
the dimension of B^ n . Theorem 13.51 implies that dimB l ^ n = Y d 2 »• rf- J M '" l ra 1 ~ n for any 
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i+1 

1 > 1, where the sum is over all (di, • • • , such that Yl dk = n, d\ > 0, dk > 1 for all 

fe=i 

2 < k < i and > n — L^j^J • This completes the proof. I 
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